BELYI-EXTENDING MAPS AND THE GALOIS ACTION ON 
DESSINS D'ENFANTS 
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Abstract. We study the absolute Galois group by looking for invariants and 
orbits of its faithful action on Grothendieck's dessins d'enfants. We define 
a class of functions called Belyi- extending maps, which we use to construct 
new Galois invariants of dessins from previously known invariants. Belyi- 
extending maps are the source of the "new- type" relations on the injection 
of the absolute Galois group into the Grothendieck-Teichmiiller group. We 
make explicit how to get from a general Belyi-extending map to formula for its 
associated invariant which can be implemented in a computer algebra package. 
We give an example of a new invariant differing on two dessins which have the 
same values for the other readily computable invariants. 



1. Introduction 

In this paper we work in the direction of a program to understand Gq = 
Gal(<Q/Q), the absolute Galois group, originally sketched by Grothendieck in his 
ambitious research outline |7] . One part of the program involves understanding Gq 
by studying its action on certain combinatorial structures, structures so simple at 
first glance that Grothendieck called them dessins d'enfants (children's drawings). 
We construct new invariants of the action of Gq on dessins d'enfants. In fact, 
we give an example of how an invariant produced from our method distinguishes 
between two dessin orbits on which previously known invariants agree. 

Our basic tools are Belyi-extending maps /?: ^ that are defined over Q, 
ramified only over {0,1, cx)}, and send {0,1, 00} into {0,1, cx)}. These maps have 
the property that when (X,p) is a Belyi pair, (X, /3 op) is also a Bclyi pair. It 
follows that each of these f3 acts on the set of dessins. Moreover, the action of a 
Belyi-extending map /3 on dessins commutes with the Gq action on dessins. This 
implies that two dessins Fi and r2 arc in the same Galois orbit when P(Ti) and 
(3(^2) are. Thus if / is a GQ-invariant of dessins (e.g. the monodromy group, 
the rational Nielsen class) , so is / o /?. In [Hj , EUcnberg defines the class of Belyi- 
extending maps (without naming them) and notes that when / is the monodromy 
group, the maps give new invariants as described above. He uses this perspective 
to construct the cartographic group, but does not go any further with it. 

Building (3{T) from T turns out to be quite straightforward. In Section 13.21 
we give a simple, concrete way to construct P(T) geometrically from (3 and F. 
Then in Section 13.31 we see how, given a /3, we can easily write down a formula 
that will produce /?(F) from F for any F (when the dessins are given as pairs of 
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permutations). Implementing these procedures in Maple allowed us to find an 
example where one of our new invariants distinguishes between two dessins orbits 
previously indistinguished. 

The action of Gq on dessins can be refined to an action on the algebraic funda- 
mental group of Pj^ \ {0, 1, oo}. This allows one to inject Gq into the Grothcndicck- 
Teichmiiller group (see Belyi-cxtending maps can be used to get relations 

(called "new-type" relations) on the image of this injection, analogously to the 
way the new dessin invariants are produced. In |13j and |14| examples of these 
relations were produced using specific, very natural Belyi-extending maps. In |12| . 
Nakamura discusses the general properties necessary for a map to give new-type 
relations via the Belyi-extending procedure, computes these relations in some spe- 
cific examples, and gives a list of examples left for further work. Belyi-extending 
maps that are composites of PGL(2)-transforms of the power-raising maps have 
been systematically studied in PP, [2], and [S]. 

2. Brief Review of Background and Definitions 

2.1. Belyi's Theorem and Dessins d'Enfants. We start with the following 
remarkable theorem. 

Theorem 1 (Belyi's Theorem, P]). A compact Riemann surface C is the analytic 
space associated to an algebraic curve defined over Q if and only if there exists a 
holomorphic map pc from C to Pj^ with ramification only over three points. 

Such a map pc is called a Belyi map and {C,pc) is called a Belyi pair. We 
usually (and in this paper) assume without loss of generality that the three points 
are {0,1,00}. Two Belyi pairs {C,pc) and {C',pc') are isomorphic if there is a 
Riemann surface isomorphism f : C ^ C such that pc' of = pc- Grothendieck 
found Belyi's Theorem both "deep and disconcerting" as it showed a "profound 
identity between the combinatorics of finite maps on the one hand, and the geometry 
of algebraic curves defined over number fields on the other" |7j . He defined dessins 
d'enfants to capture the combinatorial side of this identity, and we will define them 
here and see how this identity unfolds. 

Definition. A dessin d'enfants (or a dessin) is a connected graph with a fixed 
bipartite structure (vertices labelled or 1 so that each edge has a vertex labelled 
and a vertex labelled 1) and with fixed cyclic orderings of the edges at each vertex. 

Given a Belyi pair, we can define a dessin on the Riemann surface C as the inverse 
image via pc of the real interval [0,1]. The natural orientation of C determines a 
cyclic ordering on the edges incident to each vertex. The dessin divides C into faces 
that correspond to pre- images of 00. There is a one-to-one correspondence between 
dessins and Belyi pairs up to isomorphism. A dessin has well-defined faces because 
of the cyclic orderings at each vertex, and we can glue in these faces to give the 
Belyi pair, which is unique up to isomorphism by the Riemann Existence Theorem. 
For a dessin F, let the Riemann surface of the associated Belyi pair be called Xr- 

Notation and Conventions. Throughout this paper, P^ denotes Pf. and U 
denotes P^ \ {0, 1, 00}. We compose paths in fundamental groups so that 62S1 is 
the path that follows 5i and then 62. Through Sectional we will let the open real 
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edge 01 be the base-point of the fundamental group of U. To generate 7ri(C/, 01), 
we choose x, a counter-clockwise loop around 0, and y, a counter-clockwise loop 
around 1. We let F2 be the free group on x and y, which gives us an isomorphism 
7ri([/, 01) w ^2- In "^liU, 01) and F2, we let z be the element such that xyz = 1. In 
7ri([/, 01), z is a loop that encircles 00 once. 

This notation allows us to describe several other sets that also correspond to 
dessins and Belyi pairs. The following sets are all in one-to-one correspondence: 

(1) isomorphism classes of Belyi pairs with Belyi map of degree d, 

(2) isomorphism classes of dessins d'enfants with d edges, 

(3) isomorphism classes of degree d connected covering spaces of U, 

(4) conjugacy classes of index d subgroups of Tri{U, 01), 

(5) conjugacy classes of liomomorphisms of F2 onto a transitive subgroup of 
the symmetric group Sd, 

(6) conjugacy classes of ordered pairs of permutations that generate a transitive 
subgroup of Sd- 

We have seen the correspondence between (1) and (2), and the correspondence 
between (5) and (6) is clear. The correspondence between (3) and (4) follows 
from the standard theory of covering spaces. To see that (1) and (3) correspond, 
we consider a Belyi pair pc- C P^. We can remove {0,1, cx)} from and 
p~^{{0, 1, 00}) from C to get a covering space Pc'- C \p^^{{0,l, 00}) U, and we 
can recover the Belyi pair by compactification of the covering space and U. To 
see that (2) and (6) correspond, we note from an ordered pair of permutations in 
Sd we can make a dessin with edges {1, 2, . . . , c?} by taking the cycles of the first 
permutation to be the cyclic edge orderings around the vertices labelled and the 
cycles of the second permutation to be the cyclic edge orderings around the vertices 
labelled 1. This determines a graph with fixed bipartite structure and cyclic edge 
orderings, and the permutations generate a transitive group exactly when the graph 
is connected, i.e. a dessin. Often when we refer to a dessin, we implicitly also refer 
to the corresponding Belyi pair, covering space, class of subgroups, homomorphism 
of F2, and permutation pair. 

2.2. Action of Gq. Dessins d'enfants are particularly interesting because the ab- 
solute Galois group acts on them. Since Gq acts on elements of Q, it acts on the 
coeflBcients of polynomials over Q, and thus on smooth, algebraic curves defined 
over Q with maps to P^ ramified only over {0,1, 00}. This action is well-defined 
on dessins. Moreover, Grothendieck [7j noted that this action is faithful. It has 
been since shown by Matzat ^l] and Lenstra jJHj that Gq acts faithfully on smaller 
sets of dessins such as the dessins corresponding to Riemann surfaces of genus 1 
and dessin trees, dessins whose underlying graph structure is that of a tree. Thus, 
in theory we could understand Gq by understanding how it acts on dessins, or 
even dessin trees. Understanding the Gq action on dessins is one step towards 
understanding Gq. 

2.3. GQ-invariants of Dessins. The next question is how we should study this 
action, and one plan is to look at the orbits of the action. A goal of current 
research is to find invariants of the Gq action on dessins. In this paper, we refer to 
functions on dessins that are constant on GQ-orbits as Galois or GQ-invariants. The 
theoretical ideal would be to find a "complete" list of invariants, in the sense that 
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any two distinct GQ-orbits could be distinguished by some known invariant. The 
search is in particular for invariants that are easily computed from the combinatorial 
structure of the dessin, and here we will describe the well-known GQ-invariants that 
meet this criteria. 

The valency list of a dessin is an ordered triple of the sets of valencies of the 
vertices labelled 0, 1, and oo, respectively. (The cxd valencies are just half the number 
of edges of each face.) The valency list of a dessin is a good first invariant. From it 
coarser invariants such as the degree of the Belyi map and the genus of the Riemann 
surface in the Belyi pair can be computed. The automorphism group of a dessin 
is isomorphic to the automorphism group of the corresponding Belyi pair, and is 
a GQ-invariant. The automorphisms of the Belyi pair are defined over Q and thus 
are acted on by Gq in a way that is compatible with the Gq action on Belyi pairs. 

The Monodromy Group. We can understand the correspondence between dessins 
and permutation pairs further by considering covering spaces. A connected covering 
space h: Z ^ U of degree d, corresponding to a dessin F, determines a transitive 
homomorphism 



up to conjugation in Sd- This homomorphism is given by the left action of 7ri([/, 01) 
on the d-element set h~^(01). This action is called the monodromy action and 
defined as follows. Let e e /i^^(Ol) and let 7 e tti{U, 01). Then if 7 is the lift of 7 
to Z with 7(0) on the edge e. we define (f>r{'y) to act on e on the left by taking it to 
the element of h^^{01) that contains 7(1). Intuitively, we start at e and then follow 
the lift of the path 7 to get je. It is clear that the action of x and y on h~^{01), 
the edges of F, are the permutations that correspond to the cyclic edge orderings 
at and 1 respectively. 

If F is a dessin corresponding to the subgroup H oi F2, then the monodromy 
group of F, Af (F), is the image of 0r. Equivalently, 



The monodromy group is also a GQ-invariant of dessins and is easily computed 
since it is generated by the permutations corresponding to the cyclic edge orderings 
at and 1. 

The Rational Nielsen Class. The Nielsen class n{T) of a dessin F is the data 



The Nielsen class is defined up to abstract isomorphism of pairs (G; a, b, c) for a 
group G and elements a, b, and c that generate G and satisfy abc ~ 1. Denote the 
conjugacy class of s by [s] and let be the invertible elements in the profinite 
completion of Z. The rational Nielsen class of a dessin F is 



The rational Nielsen classes are also defined up to abstract isomorphism (isomor- 
phisms need not preserve which tuple corresponds to which A). The rational Nielsen 
class is another GQ-invariant. 



4)r- F2 ^ Sd 




N{T) = { (M(F); [M'xn iMv)'], iM^)']) I A G }. 
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3. Invariants from Belyi-extending Maps 

3.1. New Invariants. To find new invariants wc consider a special sort of map 
as suggested by Ellenberg in Section 2, Subsection: Cartographic group, and 
variants] . 

Definition. A map ^ P-*^ is called Belyi-extending if /? is a Belyi map 

defined over Q, and /3({0, 1, oo}) C {0, 1, oo}. 

Belyi-extending maps have recently been used to find "newtype" equations satis- 
fied by the absolute Galois group in terms of its action on the fundamental group of 

\ {0, 1, oo} (see ^3], Thus it is natural to investigate whether these maps 

give new information about the action of the absolute Galois group on covering 
spaces of \ {0, 1, oo}, i.e., dessins. 

Note that if h is a Belyi map and /3 is Belyi-extending, then f3 o h is also a Belyi 
map. If /3 is a Belyi-extending map and F is a dessin corresponding to the Belyi 
pair {Xr,pxr)i define (3{T) to be the dessin corresponding to {Xr,f3 opxr)- 

Proposition 2. Let {Xr,pxr) Belyi pair corresponding to a dessin T and (3 
be a Belyi-extending map. If I is a Gq-invariant of dessins, so is I o (3. 

Proof. Note that for a G Gq, cr(/3) = /3, and thus (T((Xr,/3 °Pxt)) = {<^{^T),f3 o 
(T{pxr ))- Thus, a{p{T)) = (3{(t{T)), and so for an invariant /, I{(3{T)) = I(a{(3{T))) = 
/(/3(cr(r))), which proves the proposition. □ 

As Ellenberg notes in [S| , the proof of Proposition |21 is the same as the proof 
he gives in the specific case = 4t(l — t) and / being the monodromy group. 
Since the monodromy group is a useful and easily computable invariant, we use it 
to define a whole new class of invariants. 

Definition. If /3 is a Belyi-extending map and F is a dessin, then we define the 
GQ-invariant Mp(r) to be M(/3(r)), the monodromy group of f3{T). 

Note that M — A/ij = Mf. Also the invariant M4((i_j) is defined as the carto- 
graphic group in |1(J| . Along with these M^, we could consider the automorphism 
groups, rational Nielsen classes, and other invariants of P(T) as new invariants for 
r. In this paper we will further investigate the M^. 

Two New Cartographic Groups. Consider the map a(t) = 4t(l — t); Ma is the car- 
tographic group. It turns out that ai = a o (l/t) and a2 = ce o {t/{t — 1)) lead 
to new Galois invariants we call the loo -cartographic group, Ma^, and the Ooo- 
cartographic group, Ma2- These invariants distinguish some orbits indistinguished 
by the monodromy group, rational Nielsen class, automorphism group, and tradi- 
tional cartographic group invariants. (Take most examples, such as ^1 Ex. 5], of 
the cartographic group separating orbits and exchange the roles of 0, 1, and oo.) 
Given the symmetry of the situation, these are natural group invariants to define 
after defining the cartographic group, but they have not previously been mentioned 
in the literature to the author's knowledge. 

3.2. Geometric Construction of (3{T) from F. We have some examples of easily 
computable GQ-invariants of dessins and to extend these to useful invariants via 
Belyi-extending maps, we will show how to effectively construct /3(F) from F. For a 
dessin F drawn as a graph with cyclic edge orderings, we describe how to construct 
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/3(r) in a geometric fashion. Wc will then see that the geometric construction can 
be translated into a combinatorial method. 

For a dessin F, we can form an associated tripartite graph with cyclic edge 
orderings, which we call T(F). To construct r(F), we start with F and add a vertex 
labelled oo for each face of F, connecting the vertex with edges to all of the face's 
vertices in the cyclic order they occur. (Recall that faces and cyclic orderings of 
edges around faces are determined by the cyclic edge orderings at the vertices of 
the dessin.) We can view the real line of as a triangle with vertices at 0, 1, and 
oo. Then if F is associated to the Belyi map px^ ■ P"'^, T{r) is simply the 

inverse image of that triangle via pxr ■ 




Figure 1 . Geometric Construction of a new dessin from a Belyi- 
extending map 

For a dessin F, we draw T(F) as a black graph in Xr over a black Oloo triangle 
in X — F^. See Figure^ Now we color gray the dessin in X associated to the Bclyi 
map /?: X — > F = P^, where the 01 edge of Y is also colored gray. This gives an 
overlay of a gray dessin and the black triangle in X, which we call the extending 
pattern of /?. The extending pattern contains the combinatorial information of a 
super-imposed gray dessin and labelled black triangle. This information includes 
the vertices, edges, and cyclic edge orderings. In Figure ^ we mark the and 1 
vertices of the gray dessin with filled and open circles, respectively. 

We can slice X along the real segments Ooo and loo to get a diamond V composed 
of the closed upper hemisphere and the open lower hemisphere attached along the 
edge 01. Figure[21shows V in black. Note that X> maps continuously and surjectively 
onto X. The pre-images of T> in Xr partition the surface into diamonds, and the 
boundaries of the diamonds are the Ooo and loo edges of r(F). Each diamond is 
composed of a closed triangle over the upper hemisphere of X and an open triangle 
over the lower hemisphere of X, attached at an edge over 01. We can view the 
extending pattern of /3 in 2? as in Figure El 
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Figure 2 . Extending pattern of a dessin 

To construct /3{T) as an overlay on r(r), we copy the gray dessin from the 
extending pattern of /3 in 2? to each diamond in Xr- In Figure ^ we have started 
this construction by copying the extending pattern of f3 into one diamond of Xr- 
Doing this for every diamond of Xp will draw (3{T) as a gray dessin on top of T(r) 
and only depends on the combinatorial information of T(r) and the extending 
pattern of (3. Thus, (3{T) is determined by T and the extending pattern of /3. We 
call two Bclyi-cxtending maps equivalent if they have the same extending pattern. 

Remark. If /3i and (32 have extending patterns that are the same except that the 
gray labels 0, 1, and oo have been permuted, then /3i = ho (32, where h is a complex 
automorphism of (P^, {0, 1, oo}) (one of <, 1 - t, 1/(1 - t), (t - l)/t,t/{t - 1)). 
It should be noted that for such an h, M = M o h and thus = M^^. If /3i and 
P2 have extending patterns that are the same except that the labels of the black 
triangle have been permuted, then (3i = (32° h, where h e Aut(P^, {0, 1, 00}). This 
is the case for the traditional cartographic group, our new loo-cartographic group, 
and our new Ooo-cartographic group. Since often the Belyi-extending /3 will not 
be symmetric with respect to {0, 1, 00}, /3 and P o h can give different information 
as Belyi-extending maps. For example, when /3i = P2 ° h, the invariants A/^^ 
and Mp^ usually give different information about GQ-orbits of dessins, as with the 
cartographic groups. Heuristically, if the invariant Mfj was somehow sensitive to 
the vertices of a dessin, M^o(i-t) would be sensitive in that way to the 1 vertices. 



3.3. Combinatorial Construction of /3(r) from F. Combinatorially, we have 
the extending pattern of /3 and we want a formula in which we can plug the mon- 
odromy permutations of F to get the monodromy permutations of /3(F). Recall 
that 

0A : 7ri(pi \ {0, l,oo},OT) « F2 ^ Sa 
gives the monodromy action on the edges of the dessin A. In this section, let 
4>a(,w) = wa- The extending pattern of (3 gives us the permutation pair [x/^^yf^] 
corresponding to the Belyi pair (P^ , /?) , and let Ep be the set of edges of the 
corresponding dessin. Let Er be the set of edges of a dessin F, which is just 
{1, 2, . . . , degF} (since we will not use information about F to construct our formula 
for /3(F)). 

Proposition 3. Given the geometric construction of Section \3.'A we can naturally 
identify the edges of P(T) with the elements of Ey x Efj. 



8 



MELANIE WOOD 



Proof. From Section E21 can be partitioned into diamonds, and each diamond 
can be naturally identified with the clement of Er that it contains. Also, each of 
these diamonds contains exactly one pre-image of every element of Ep. Thus, each 
edge of /?(r) can uniquely be identified by the diamond it is in and the element of 
Efj it is over. □ 

First we will find the permutation x^(r), and then note yp^r) can be found anal- 
ogously. Let (a, b) G -Er x Ep be an edge of f3{T), and we will find a;^(r)(ij b). The 
monodromy elements a;^(r) and xp come from the same loop x in the fundamental 
group of the downstairs \ {0, l,cx)}. Thus the action of a;^(r) in the covering 
space associated to (3{T) restricts to the action of xp in the covering space associ- 
ated to (P^, /3). This means that x^(r) ^cts as xp on the Ep factor of the edges of 

/3(r). 

Now consider the vertex of the edge b in the extending pattern of /? (the vertex 
of b that is above 0, not the vertex of the black triangle). Note if in the cyclic edge 
orderings around this vertex, the black Ooo segment or the black loo segment is 
between the edges b and xpb. We wish to find which of these black segments, if 
any, the monodromy path xp that takes b to xpb crosses. We say the path crosses 
one of these segments if it goes from the closed upper hemisphere of X to the open 
lower hemisphere of X or vice versa by way of intersecting the segment. From 
this information, we can find w(b), the action of xp(^r) on the Er factor, so that 
xp(r){a,b) = {w(b)a,xpb). If, in going counter-clockwise around the vertex of b 
to get from b to xpb, the monodromy path crosses 

(1) the black Ooo from the upper to lower hemisphere of X , then w{b) = xr, 

(2) the black Ooo from the lower to upper hemisphere of X, then w{b) = x^^ , 

(3) the black loo from the lower to upper hemisphere of X , then w(b) = yr, 

(4) the black loo from the upper to lower hemisphere of X, then w{b) ~ y^ , 

(5) neither the black Ooo nor the black loo, then w{b) is the identity, and 

(6) two of these edges, then 'w{b) is the product of the elements of M{T) given 
above for those edges, such that the element corresponding to the first edge 
crossed is on the right. 

Often, and always when the relevant vertex is in the interior of the diamond, the 
action will fall into case (5). The results of the cases given are clear because when a 
path crosses a black Ooo or loo, it goes from one diamond in X^ to another and the 
relationship between the first diamond and the second is exactly as listed above. 
So given the extending pattern of (5, we can determine exactly which elements of 
Ep fall into each of the six cases above. This allows us to write down a formula for 
xp(r) in terms of xr, yr, and xp. Similarly we can write yp(r) in terms of xy, yr, 
and yp. 

Remark. There is a unified story to the multiple cases given above. In each 
case, the action of xp(^r) on the E-p factor is an element w{b) that depends on 6, 
the value in the Ep factor. To determine w{b), consider the path p{b) in X = 
that starts at the edge b and goes counterclockwise around the vertex of b very 
near the vertex and ends at xpb. The path p(6) can be viewed as an element 
of TTi{X \ {0, 1, oo},V), where the base-point is the map of V into X described 
in Section rO However, we can canonically identify ■7ri{X \ {0,1, oo},!?) with 
ni{X \ {0, 1, oo}, OT) since 01 lies inside V. This allows us to identify the path p{b) 
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with an element W{b) G 7ri(X \ {0, 1, oo}, OT). Then w{b) is just the image of W{b) 
in M(T). 

Some examples will illustrate the combinatorial construction. 

Example. Consider the map ^{t) ^ ~27{t^ - t^)/A. Note that 7({0, l,oo}) = 
{0, oo}, 7 is ramified only over {0, 1, oo}, and 7 is defined over Q. Thus 7 is Belyi- 
extcnding. We can draw the extending pattern of 7, as shown in Figure |31 We see 




Figure 3. Extending pattern of 7 

that [a;^, y^] = [(a 6), {h c)]. Let the edges of F be denoted 1, 2, . . . , d. Then x^(r) 
is composed of all the cycles of the form 

((fc,a) (x^k^b) {xpk,a) {xpk,b) (xpfc,a)---) 

and ((fc, c) {yrk, c) {y^k, c) • • • ) 

for 1 < fc < d, and y-y(r) is composed of all the cycles of the form 

((fc,6) (fc,c)), 

for 1 < fc < d. 

Thus we can write a simple procedure that will, for the permutation pair of any 
F, produce the permutation pair of /3(F). With this we can make computations in 
a program such as Maple about M^(F) from the permutation pair of F. We can 
also easily compute Al-yoh for any h g Aut(P^, {0, 1, 00}) by exchanging the roles of 
xr, yr, and {xryr)~^ in the procedure. 

Example. Consider the map ^{t) = 27t'^ {t - 1)'^ / {4(1'^ - 1 + 1)^) , and note that it is 
Bclyi-extending. This is the quotient map by the automorphisms of (P^, {0, 1, 00}). 




Figure 4. Extending pattern of f 



The extending pattern of ^ is shown in Figure^] We see that [xj, y^] = [{a f){b c){d e), (a b){c d){e /)]. 
Let the edges of F be denoted 1, 2, . . . , d and let zt = (xrj/r)"^- Then a;j(r) is com- 
posed of all the cycles of the forms 

((fc,a) (fc,/) (a;rfc,a) {xrkj) {xlk,a) {x^k, /)■■■), 
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Figure 5. 

((fc,c) {k,b) (yrk,c) {yrk,b) {ylk,c) {y^k,b)---), and 
{{k,e) {k,d) {z-pk,e) (z-pk^d) (zpfc,e) (zpfc,d)---), 
for 1 < k < d, and j/5(r) is composed of all the cycles of the forms 
((fc,a) (fc,6)),((fc,c) {k,d)), and((fc,e) (fc,/)), 

for 1 < fc < d. 

Note that since ^ = ^o/i for any h G Aut(P^, {0, 1, cx)}),we get no new mvariants 
from considering ^ o h. 

The new invariants that we have produced with Belyi-extending maps can give 
information about the GQ-orbits of dessins that we can't get from old invariants. 

Proposition 4. Let A be the dessin corresponding to the permutation pair 
[(1 2 3 4)(5 6 7)(8 9), (1 8 4 7)(2 3 10)(5 6)] 

and fl be the dessin corresponding to the permutation pair 

[(1 2 3 4)(5 6 7)(8 9), (1 3 8 9)(2 10)(4 5 6)] 

(shown in Figure\^. Then A and fl have the same valency lists, automorphism 
groups, monodromy groups, cartographic groups, and rational Nielsen classes. How- 
ever, the groups of A and fl differ in size. Thus, A and Q, are in different 
Gq- orbits 

Proof. All of the necessary computations can be done with Maple. We can com- 
pute that (jjAiz) = (1 6 7 3)(2 10)(4 9 8) and 0n(z) = (1 8 2 10)(6 7)(3 4 5), and 
thus see that A and fl have the same valency lists. We can compute with Maple, 
or notice by drawing the dessins, that both have trivial automorphism group. We 
can notice this easily since both have a single vertex of degree 1, which means 
that any automorphism fixes the incident edge and thus all edges. We can compute 
with Maple the monodromy and cartographic groups of A and Q as permutation 
groups and can verify that these invariants are the same for the two dessins. In 
fact, just computing the size of the monodromy groups of A and V, shows that 
each has order 10!/2. This implies that both monodromy groups are the alter- 
nating group AiQ since they are index two subgroups of 6*10. Notice that in the 
monodromy group of A or fl, [g] includes all elements of the same cycle type as g 
for which the relabelling permutation from that element to g is even. Then note 
that (j)A{x) = 4>n{x), conjugation by (8 3 5 2 4)(7 9)(10 6) relabels 0a (2/) to 4>n{y), 
and conjugation by (6 8 5 9 4 3 10 7 2) relabels 4>a{z) to (l)n{z)- Thus A and have 
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Figure 6. 



the same rational Nielsen class. However, computation in Maple using the descrip- 
tion of ^(r) above shows that M^{A) has size 19752284160000 while M^{n) has 
size 214066877211724763979841536000000000000. (This example was constructed 
so that A would have the S3 symmetry that ^ quotients by, but there is no reason 
to think this would be the only example where provides new information, only 
the easiest to construct.) □ 

Using the procedure we have described for getting P{T) from F, we can compute 
that A and f2 agree on some other C?Q-invariants we have defined in this paper. 
They agree on the Ooo-cartographic group, the lc»-cartographic group, and the 
groups Mjoh for any h £ Aut(P^, {0, 1, 00}). There are other known Galois invari- 
ants of dessins which we have not checked here, such as EUenberg's braid group 
invariant and Fried's lifting invariants [Hj. However, these invariants are not 
readily computable from the combinatorial data of the dessin. Our new invari- 
ants from Belyi-extending maps have the benefit of being easily computable with a 
computer algebra package. 



4. Directions for Further Research 

The most well-known example Ex. 1]) of two dessins which have been 

computed to be in different orbits (by finding Belyi maps that give the dessins) but 
are indistinguished by the known Galois invariants are shown in Figure El 

However, finding Belyi maps that produce a certain dessin is very difficult com- 
putationally, and so usually when we know two dessins are in different orbits it 
is because we know an invariant on which they differ. It is likely there are many 
dessin orbits which could be distinguished by computing new invariants but which 
are not currently distinguished by any means. 

Since Belyi-extending maps give us new, computable GQ-invariants of dessins, 
a natural direction of research is to find such maps. Recall that we can take such 
a map and compose on the left or right an automorphism of (P^, {0, 1, 00}) to 
get another such map. We refer to a set of Belyi-extending maps that arise from 
each other by composing with automorphisms a family of Belyi-extending maps. 
Considering other maps in the family of a was what led us to the Ooo- and Icxd- 
cartographic groups. Finding Belyi-extending maps amounts to looking for rational 
solutions to polynomial equations and though this is difficult to do in general, it 
can be done in many specific cases. Recall that for a Belyi-extending map /3 and 
a dessin F, the only structure that determines how to get /3(F) from F is the 
extending pattern of /3 defined in Section I^Ol and that we call two Belyi-extending 
maps equivalent if they have the same extending pattern. 
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The following degree 3 maps are Belyi-extending, non-equivalent, and all in dis- 
tinct families. Their extending patterns are shown in Figure [3 with the extending 
pattern of /?; labelled i. 



3t 



1) 



fit' 

2 



/3iW = 7(t) = 




Figure 7. Extending patterns of several Belyi-extending maps 



The following maps are quotient maps of P"'^ by some of its finite automorphism 
group actions. The equations for the maps (3t and (3o were found in They 
are all Belyi-extending, non-equivalent, and in distinct families. It is important to 
note that there could be other Belyi-extending maps that are quotients by group 
actions, because it is not just the quotient that determines the equivalence class of 
the maps but also the position of the real triangle in the domain, i.e. the precise 
extending pattern and not just the dessin (P^,/?). 

C„: Mn(i) = 

D„: v^{t) = (t« + l)V(t« - 1)2 
D3 = S3: eW-^^^^ 



Tetrahedron: Pxit) 
Octahedron: (3o{t) 



4(t^-t+l)i' 

(t8-20t-*-8)^ 



(F+TiF+T) 



The above Belyi-extending maps or other maps in their families could poten- 
tially lead to new GQ-invariants of dessins. The family of Belyi-extending maps 
is closed under composition, so composing the above maps gives infinitely many 
Belyi-extending maps. For all of these Belyi-extending maps /3 there are many new 
invariants to consider. We could compose any GQ-invariant with the action of /3 
on dessins to get a new dessin invariant; however, the monodromy group, rational 
Nielsen class, and automorphism group give the most easily computable new invari- 
ants. It can be shown that the invariants M^^ and the rational Nielsen classes of 
/^„(r) can be constructed from previously known invariants of F, but we saw that 
is a new invariant and it is not known whether any of the other maps give new 
invariants. Investigating this question for various f3 would be a interesting direction 
of further research. 
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